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SPECIFICATION 

TO ALL WHOM IT MAY CONCERN: 

Be it known that we, Brian K. Dewey, a citizen of the 
United States, residing at 57 Etruria St. #301, Seattle, 
Washington 98109, David Kruse, a citizen of the United States, 
residing at 12009 NE 100th Place, Kirkland, Washington 98033, 
Shishir Pardikar, a citizen of the United States, residing at 
10823 179th Court NE, Redmond, Washington 98052, and Sanjay 
Anand, a citizen of India, residing at 20902 SE 2nd Place, 
Sairunamish, Washington 98074, have invented a certain new and 
useful SYSTEM AND METHOD FOR PROVIDING ACCESS TO CONSISTENT 
POINT-IN-TIME FILE VERSIONS of which the following is a 
specification. 
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SYSTEM AND METHOD FOR PROVIDING ACCESS TO CONSISTENT 
POINT-IN-TIME FILE VERSIONS 



FIELD OF THE INVENTION 



5 



The present invention relates generally to computers and 



files, and more particularly to the recovery of file 



information. 



BACKGROUND OF THE INVENTION 



10 



Users lose files or the data within files in many ways. 



One common way is by accidental deletion of a file. 
Contemporary operating systems offer "recycle bin" functionality 
or the like allows some files to be recovered, however not all 
mechanisms that delete files do so by moving them to the recycle 
15 bin. Further, even when deleting files with recycle bin-enabled 
mechanisms, those mechanisms allow for files to be permanently 
deleted, without being put in the recycle bin, e.g., by using 
Shift-Delete instead of the Delete key. 



20 accidentally overwriting a file. For example, users often 
create a new file by opening an existing file, making 
modifications to it, and then saving the file with a new name. 
However, if the user forgets to save the file using a new name, 
the original file data is overwritten. As can be readily 



Another common way that users lose information is by 
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appreciated, the presence of a recycle bin does nothing to 
protect against this type of data loss. 

Yet another common way that users lose information is not 
by mistake, but by sharing files with others who make changes. 
5 For example, during the normal course of working on a document, 
multiple users may make changes to that document at various 
times. At a later time, a user may want to have a copy of what 
the document contained before one or more colleagues altered it. 



10 these problems in many cases. For example, if the backup was 
performed too long ago, the file may not exist. Additionally, 
even if a backup copy exists, it may be difficult or not 
worthwhile to recover. For example, corporate policy may 
prevent the information services department from performing a 

15 single file restore, or there may be a large cost charged to 

recover a document, which the user's department will not accept. 
Further, a user may decide (e.g., out of embarrassment or 
apprehension) that it is better to work overtime to recreate a 
document as best as possible than it is to have the loss of the 

20 document publicized. 

Similarly, although versioning systems exist that keep 
versions of volumes, such versioning systems are not easy to 
use. For example, such systems simply maintain an image of a 



Although various backup mechanisms exist, they do not solve 
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network shared folder subtree and the files therein at a given 



file version, a user needs to navigate through a selected 
subtree. Then, if the file existed at the time the subtree 
5 image was preserved, but it is not the desired version, or the 
user is uncertain which exact version is best, the user may 
have to navigate back up to folder that keeps the subtrees and 
then back down through one of the other available subtree 
images, repeating for some or all of the subtrees until the 

10 desired version is found. In fact, depending on how often the 
images are preserved, many of the file versions may be the 
same as other versions, yet until the user navigates to each 
one, the user may not know that a particular file version need 
not be checked. Moreover, such navigation gets even more 

15 complicated with distributed file systems, wherein the 

subtrees may be distributed across multiple file servers. For 
example, navigation may not be as simple as going up a chain 
of parent folders or down to child folders, since the server 
identity may change as subtrees are changed. 

20 In sum, files and/or their information may be lost in 

many ways, yet in many cases, users do not have the ability to 
easily correct such problems, and instead have to resort to 
costly or difficult alternatives. 



time, with subtree images kept for various times. To find a 
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SUMMARY OF THE INVENTION 

Briefly, the present invention provides a system and 
method that automatically and transparently enable access to 

5 prior file or folder versions when a file or folder is 

identified. To this end, prior versions are automatically 
located for a selected file or folder (of files) , and the 
available prior versions displayed in response, to enable 
selection of one for restoration. When one of the prior file 

0 or folder versions is selected, the data is accessed, whereby 
the user can easily restore a file or folder and thereby 
recover from changes or deletions. The present invention can 
be implemented using remote file servers, or with local file 
system volumes. 

5 In one implementation, a version location process locates 

and provides access to consistent point-in-time versions for 
network shares, maintained in shadow volumes on a remote file 
server. The file version location process allows customers to 
view the contents of network files or folders as they existed 

0 at points of time in the past, which greatly simplifies file 
data recovery. 

More particularly, a user can request the version location 
process through a shell user interface that enables the user to 
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request I/O operations on enumerated files or folders. For 
example, if a user views the files in a folder hosted on a 
remote server, a task or command appears enabling the user to 
retrieve prior versions of a selected file or folder. Selecting 
5 this task causes an application programming interface or the 
like to communicate with the server to obtain the file' s or 
folder's history, comprising a list of read-only, point-in-time 
shadow copies of the file or folder contents. 

In a described implementation, a timestamp identifying each 
10 shadow volume is returned when a file or folder is selected for 
version recovery. The individual volumes can be queried for 
file attribute information, such that the list can be filtered, 
whereby the user can select from a list that identifies files 
and folders that actually exist on shadow volumes. Filtering 
15 non-unique files can also be performed, so that the user sees 
only one version rather than multiple unchanged versions that 
may be available. 

Once the user (or requesting entity) is provided with the 
list of available versions, a timestamp-identif ied version can 
20 be selected from the list, e.g., by user selection, whereby 

the selected version will be restored (e.g., opened and read). 
In this manner, prior file or folder versions can be restored 
simply, rapidly, and with minimal expense. 
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Other advantages will become apparent from the following 
detailed description when taken in conjunction with the 
drawings, in which: 



5 BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a block diagram representing an exemplary 
computer system into which the present invention may be 
incorporated; 

FIG. 2 is a block diagram generally representing 
10 components for implementing file or folder version location, 
including with prior versions maintained on a remote server, 
in accordance with an aspect of the present invention; 

FIG. 3 is a block diagram generally representing one 
implementation for implementing file versioning with files 
15 having prior versions maintained on shadow volumes on a remote 
server, in accordance with an aspect of the present invention; 
and 

FIGS. 4-6 comprise a flow diagram describing general 
logic for implementing the present invention to perform file 
20 versioning operations in accordance with an aspect of the 
present invention. 
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DETAILED DESCRIPTION 



EXEMPLARY OPERATING ENVIRONMENT 

FIGURE 1 illustrates an example of a suitable computing 
system environment 100 on which the invention may be 
implemented. The computing system environment 100 is only one 
example of a suitable computing environment and is not 
intended to suggest any limitation as to the scope of use or 
functionality of the invention. Neither should the computing 
environment 100 be interpreted as having any dependency or 
requirement relating to any one or combination of components 
illustrated in the exemplary operating environment 100. 

The invention is operational with numerous other general 
purpose or special purpose computing system environments or 
configurations. Examples of well known computing systems, 
environments, and/or configurations that may be suitable for 
use with the invention include, but are not limited to, 
personal computers, server computers, hand-held or laptop 
devices, tablet devices, multiprocessor systems, 
microprocessor-based systems, set top boxes, programmable 
consumer electronics, network PCs, minicomputers, mainframe 
computers, distributed computing environments that include any 
of the above systems or devices, and the like. 



JL QO^L 3 giB . JL E! .12 0 .1 

The invention may be described in the general context of 
computer-executable instructions, such as program modules, 
being executed by a computer. Generally, program modules 
include routines, programs, objects, components, data 
5 structures, and so forth, that perform particular tasks or 
implement particular abstract data types. The invention may 
also be practiced in distributed computing environments where 
tasks are performed by remote processing devices that are 
linked through a communications network. In a distributed 

10 computing environment, program modules may be located in both 
local and remote computer storage media including memory 
storage devices. 

With reference to FIG. 1, an exemplary system for 
implementing the invention includes a general purpose 

15 computing device in the form of a computer 110. Components of 

the computer 110 may include, but are not limited to, a 

processing unit 120, a system memory 130, and a system bus 121 

that couples various system components including the system 
i 

memory to the processing unit 120. The system bus 121 may be 
20 any of several types of bus structures including a memory bus 
or memory controller, a peripheral bus, and a local bus using 
any of a variety of bus architectures. By way of example, and 
not limitation, such architectures include Industry Standard 
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Architecture (ISA) bus, Micro Channel Architecture (MCA) bus, 
Enhanced ISA (EISA) bus, Video Electronics Standards 
Association (VESA) local bus, and Peripheral Component 
Interconnect (PCI) bus also known as Mezzanine bus. 
5 The computer 110 typically includes a variety of 

computer-readable media. Computer-readable media can be any 
available media that can be accessed by the computer 110 and 
includes both volatile and nonvolatile media, and removable 
and non-removable media. By way of example, and not 

10 limitation, computer-readable media may comprise computer 

storage media and communication media. Computer storage media 
includes both volatile and nonvolatile, removable and non- 
removable media implemented in any method or technology for 
storage of information such as computer-readable instructions, 

15 data structures, program modules or other data. Computer 
storage media includes, but is not limited to, RAM, ROM, 
EE PROM, flash memory or other memory technology, CD-ROM, 
digital versatile disks (DVD) or other optical disk storage, 
magnetic cassettes, magnetic tape, magnetic disk storage or 

20 other magnetic storage devices, or any other medium which can 
be used to store the desired information and which can 
accessed by the computer 110. Communication media typically 
embodies computer-readable instructions, data structures, 
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program modules or other data in a modulated data signal such 
as a carrier wave or other transport mechanism and includes 
any information delivery media. The term "modulated data 
signal" means a signal that has one or more of its 

5 characteristics set or changed in such a manner as to encode 
information in the signal. By way of example, and not 
limitation, communication media includes wired media such as a 
wired network or direct-wired connection, and wireless media 
such as acoustic, RF, infrared and other wireless media. 

0 Combinations of the any of the above should also be included 
within the scope of computer-readable media. 

The system memory 130 includes computer storage media in 
the form of volatile and/or nonvolatile memory such as read 
only memory (ROM) 131 and random access memory (RAM) 132. A 

5 basic input/output system 133 (BIOS) , containing the basic 
routines that help to transfer information between elements 
within computer 110, such as during start-up, is typically 
stored in ROM 131. RAM 132 typically contains data and/or 
program modules that are immediately accessible to and/or 

0 presently being operated on by processing unit 120. By way of 
example, and not limitation, FIG. 1 illustrates operating 
system 134, file system 135, application programs 136, other 
program modules 137 and program data 138. 
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The computer 110 may also include other removable/non- 
removable, volatile/nonvolatile computer storage media. By 
way of example only, FIG. 1 illustrates a hard disk drive 141 
that reads from or writes to non-removable, nonvolatile 
5 magnetic media, a magnetic disk drive 151 that reads from or 
writes to a removable, nonvolatile magnetic disk 152, and an 
optical disk drive 155 that reads from or writes to a 
removable, nonvolatile optical disk 156 such as a CD ROM or 
other optical media. Other removable/non-removable, 

10 volatile/nonvolatile computer storage media that can be used 
in the exemplary operating environment include, but are not 
limited to, magnetic tape cassettes, flash memory cards, 
digital versatile disks, digital video tape, solid state RAM, 
solid state ROM, and the like. The hard disk drive 141 is 

15 typically connected to the system bus 121 through a non- 
removable memory interface such as interface 140, and magnetic 
disk drive 151 and optical disk drive 155 are typically 
connected to the system bus 121 by a removable memory 
interface, such as interface 150. 

20 The drives and their associated computer storage media, 

discussed above and illustrated in FIG. 1, provide storage of 
computer-readable instructions, data structures, program 
modules and other data for the computer 110. In FIG. 1, for 
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example, hard disk drive 141 is illustrated as storing 
operating system 144, application programs 145, other program 
modules 146 and program data 147. Note that these components 
can either be the same as or different from operating system 
5 134, application programs 136, other program modules 137, and 
program data 138. Operating system 144, application programs 
145, other program modules 14 6, and program data 147 are given 
different numbers herein to illustrate that, at a minimum, 
they are different copies. A user may enter commands and 

10 information into the computer 20 through input devices such as 
a tablet (electronic digitizer) 164, a microphone 163, a 
keyboard 162 and pointing device 161, commonly referred to as 
mouse, trackball or touch pad. Other input devices (not 
shown) may include a joystick, game pad, satellite dish, 

15 scanner, or the like. These and other input devices are often 
connected to the processing unit 120 through a user input 
interface 160 that is coupled to the system bus, but may be 
connected by other interface and bus structures, such as a 
parallel port, game port or a universal serial bus (USB) . A 

20 monitor 191 or other type of display device is also connected 
to the system bus 121 via an interface, such as a video 
interface 190. The monitor 191 may also be integrated with a 
touch-screen panel or the like. Note that the monitor and/or 
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touch screen panel can be physically coupled to a housing in 
which the computing device 110 is incorporated, such as in a 
tablet-type personal computer. In addition, computers such as 
the computing device 110 may also include other peripheral 
5 output devices such as speakers 195 and printer 196, which may 
be connected through an output peripheral interface 194 or the 
like . 

The computer 110 may operate in a networked environment 
using logical connections to one or more remote computers, 
^0 such as a remote computer 180. The remote computer 180 may be 
a personal computer, a server, a router, a network PC, a peer 
device or other common network node, and typically includes 
many or all of the elements described above relative to the 
computer 110, although only a memory storage device 181 has 
[15 been illustrated in FIG. 1. The logical connections depicted 
in FIG. 1 include a local area network (LAN) 171 and a wide 
area network (WAN) 173, but may also include other networks. 
Such networking environments are commonplace in offices, 
enterprise-wide computer networks, intranets and the Internet. 
20 For example, in the present invention, the computer system 110 
may comprise source machine from which data is being migrated, 
and the remote computer 180 may comprise the destination 
machine. Note however that source and destination machines 
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need not be connected by a network or any other means, but 
instead, data may be migrated via any media capable of being 
written by the source platform and read by the destination 
platform or platforms. 



110 is connected to the LAN 171 through a network interface or 
adapter 170. When used in a WAN networking environment, the 
computer 110 typically includes a modem 172 or other means for 
establishing communications over the WAN 173, such as the 

10 Internet. The modem 172, which may be internal or external, 
may be connected to the system bus 121 via the user input 
interface 160 or other appropriate mechanism. In a networked 
environment, program modules depicted relative to the computer 
110, or portions thereof, may be stored in the remote memory 

15 storage device. By way of example, and not limitation, FIG. 1 
illustrates remote application programs 185 as residing on 
memory device 181. It will be appreciated that the network 
connections shown are exemplary and other means of 
establishing a communications link between the computers may 

20 be used. 



5 



When used in a LAN networking environment, the computer 
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ACCESSING CONSISTENT POINT-IN-TIME FILE VERSIONS 

The present invention will be generally described in the 
context of Microsoft Corporation's Windows® XP operating 
system, using the NTFS file system and the CIFS (Common 
Internet File System) remote file-access protocol. 
Notwithstanding, it can be readily appreciated that the 
present invention may be implemented with virtually any 
operating system and/or file system and/or protocol. Further, 
10 the present invention will be described with respect to a 

network file server, wherein CIFS runs over TCP/IP, however it 
ft is understood that the present invention is independent of a 

network, and can be implemented with local storage. 

In general, the present invention is directed to an 
15 improved system and method for making various file or folder 
versions easily accessible to a user, whereby many of the 
problems with data and file loss are eliminated, or at least 
significantly mitigated, and the cost of data recovery 
substantially reduced. As can be readily appreciated, the 
20 present invention is thus based on having one or more 

different versions of files and/or folders available, each 
version maintained in some manner on some non-volatile storage 
mechanism. However, the present invention is not limited to 
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any particular way in which the various versions are 
maintained, but rather can work with virtually any such 
system. 

For purposes of explanation, the present invention will 
5 be generally described with an example in the Windows® NTFS 
file system, wherein the state of a file system volume may be 
preserved at various points in time, such as times chosen by 
an administrator or the like. In one example implementation, 
as described in U.S. Patent Application Serial No. 09/505,447, 
|10 assigned to the assignee of the present invention, NTFS allows 
the capturing of the state of a file system volume (in a 
temporal shadow volume) at various times and/or frequencies, 
such as once per hour, once every night, or any other suitable 
schedule that an administrator or the like establishes, based 
|15 on an enterprise's policy criteria such as the amount of 
storage available, the perceived need for preserving the 
state, and so on. In this manner, any part of that volume, 
such as a specified file, (a shadow copy) , can be recovered. 
Moreover, the administrator or policy can determine when a 
20 temporal shadow volume no longer needs to be kept so that the 
storage space can be reclaimed. 

While logically an entire volume may be preserved at the 
time of capture, instead of physically preserving the entire 
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volume/ NTFS efficiently maintains a set of differential files 
that, when taken together, can recreate the state of a volume 
at the time of the capture, (provided the captured volume is 
still kept) . To maintain the changes, whenever a region the 
5 base volume is modified following a capture, such as when 
existing data is to be first overwritten with new data, the 
existing base volume's data is first copied to the 
differential file associated with the latest temporal shadow 
volume, e.g., on a per-allocation unit basis before 

LO overwriting the data. 

Note that because of the way in which the differential 
files are read, only the most recent differential file needs 
to be written to actively track the changes written to the 
current (base) volume after a capture occurs. To this end, by 

L5 reading data from each differential file (corresponding to a 
temporal shadow volume) in an ordered manner until a change is 
found, or if no change is found, by reading from the base 
volume, the data as it existed at the time of any capture 
operation can be reconstructed. More particularly, when a 

10 request to read a region of a selected temporal shadow volume 
is received, a shadow volume manager first determines (e..g., 
on a per-allocation unit basis) whether data associated with 
the region is stored in the selected temporal shadow volume's 



- 17 - 



A O O'jUL 3 9 2 - :l 2 1. E! 0 1, 



associated differential file. If the existing data is in the 
differential file, that data is returned to the reading 
process. If not, the reading continues by accessing each 
differential file associated with subsequent temporal shadow 

5 volumes in temporal order from the earliest following the 
selected temporal shadow volume to the latest that exists, 
until either the data is found in a differential file (as this 
reflects the proper state) or no later temporal shadow volumes 
(differential files) remain. If none remain, then the data is 

0 read from the base volume, as it has not changed since the 
selected time of capture and the base volume still has the 
proper state. 

Thus, for a selected file of multiple allocation units, 
the data accumulated from the various differential files or 

5 the base volume on a per-allocation unit basis is 

reconstructed and returned to the process that requested the 
read of the file data from the selected temporal shadow 
volume. As can be appreciated, this process can thus 
reconstruct a file or folder as it existed on a volume at the 

0 time any existing shadow volume was captured. Moreover, 

because this reconstruction process is generally at the file 
system level, a user mode application or the like sees the 
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shadow volumes as if they were actual physical volumes, and 
can thus request files therefrom in a normal manner. 

In order to find versions for a file on the various 
shadow volumes, an application programming interface (API) has 
5 been added to the API layer so that existing applications and 
the like can transparently work with shadow volumes. For 
example, a drive letter or other string may be mapped to a 
shadow volume, whereby an application can access files thereon 
via the drive letter. As can be readily appreciated, however, 



10 instead of implementing such functionality at the API layer, 
the present invention may be alternatively implemented in an 
application program, or in one or more components below an 
application program, or partially in both. 



15 machine 200 (such as corresponding to the computer system 110 
of FIG . 1) including a shell user interface 202. The shell 
user interface 202 displays the hierarchical structure of 
files, folders, and drives on a local or remote computer, and 
provides a user with access to those drives, folders and 
20 files. For example, in the Windows® 2000 and Windows® XP 

operating systems, one such shell user interface is referred 
to as "Windows Explorer," which can be executed in many ways, 
including by clicking on a shortcut, typing a drive letter 




Turning to FIG. 2 of the drawings, there is shown a local 
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and/or path via a command "Run" prompt or browser component , 
and so on. 

As is known, through this user interface 202, a user can 
perform input-output (I/O) operations directed to files, such 
as to open files by double-clicking on a selected filename, or 
select one of many options (e.g., open, print, copy, rename, 
set and/or retrieve properties) by right-clicking on the 
filename. Note that instead of the shell user interface 202, 
any other suitable user interface or entity would suffice. 
For example, such user interfaces to access files, their 
properties and metadata are often conveniently provided in an 
application program, such as contemporary word processing 
programs. Thus, in general, the present invention is not 
limited to accessing file or folder versions via a shell UI 
and/or via a right-click and select option, but rather 
contemplates any manner of automatically locating and 
providing access to earlier versions. 

To access file data and/or file metadata in a described 
implementation, the shell UI 202 places application 
programming interface (API) calls via an API layer 204 to an 
I/O manager 206. In general, when an API call reaches the I/O 
manager 20 6, the I/O manager 206 provides an I/O request 
packet (IRP) containing information about the request, e.g., 




including its type and the filename or file handle, and passes 
the request to a driver stack. 

IRPs directed to local files are received by a local file 
system driver 216, which may be further processed by a local 
shadow volume driver 218 or the like, for accessing files on a 
local file system volume 220 and/or local shadow volumes 222i- 
222 m . Accessing local file or folder versions will not be 
described in detail herein, as instead the present invention 
will be described with respect to remote file version 
location. Nevertheless, as will be apparent, the present 
invention is independent of where the prior versions are 
located. 

For accessing network files (and other resources), the 
shell UI 202 (or similar application) can place a file I/O API 
call directed to a network resource on a remote server 230, 
(e.g., the remote computer 180 of FIG. 1). Such calls are 
initially recognized as remote because they identify a remote 
server share, such as with a UNC (Uniform Naming Convention) 
name, e.g., serverl/share2, or via a drive letter or the like 
previously mapped to a network shared folder or the like. 
When such calls are first received, a Multiple UNC Provider, 
or MUP 210, operates to figure out which network redirector 
component can handle the call, and therafeter provides the 




IRPs directed to that resource to the appropriate redirector. 
For example, the present invention will redirect CIFS calls to 
a CIFS-capable server identified by a UNC name or the like, 
via a CIFS redirector 212 that redirects the calls to the 
network via a network transport 224 or the like. Note that 
CIFS is a published extension to the well-known SMB (server 
message block) prototcol; the general model for implementing 
redirectors is described with reference to an SMB redirector, 
along with IRPs and the I/O manager, in the reference 
entitled, Inside Microsoft® Windows® 2000, Third Edition, D. 
Solomon and M. Russinovich, Microsoft Press (2000) . 

Thus, to access remote file data and/or file metadata in 
a described implementation, whether a current version or a 
captured version on a temporal shadow volume, the IRPs to a 
CIFS server are received and handled by the MUP 210 and/or 
CIFS redirector 212, whereby they are received by a CIFS 
handling mechanism 232 in the server 230. For purposes of 
this example description, essentially the CIFS handling 
mechanism 232 can be logically thought of as the process that 
unpacks CIFS requests and converts them to file system 
requests that are appropriate for the remote server's file 
system 234, e.g., by similarly generating an IRP, such as by 
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placing an API call to an I/O manager or the like on the 
server (not separately shown) . 

In general, file system operations that are directed to 
the server's current (base) volume 238 pass through the server 

5 shadow volume driver 236 unchanged, while operations that are 
directed to one of the temporal shadow volumes 240i-240 n are 
handled by the server shadow volume driver 236. For example, 
in an NTFS differential file implementation, the volume 
locations (e.g., clusters) specified by the server file system 

0 234 are modified as necessary to emulate the existence of the 
volume as it existed at an earlier capture time. For example, 
as described above, to satisfy a file read request of a file 
on a shadow volume, the shadow volume driver 230 walks through 
the various volumes' associated differential files, and if 

5 necessary the base volume, to reconstruct the file from the 
preserved allocation units that made up the file, as those 
allocation units existed when the file was captured. The CIFS 
handling mechanism 232 receives, packages and returns the 
result (e.g., the read data for a read, a file handle for an 

0 open request and so on) to the CIFS redirector 212 on the 
local machine, which then passes the appropriate information 
back up the stack to the I/O manager 204 for properly 
responding to the call. 
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In accordance with one aspect of the present invention, 
one of the options for a file selected via the shell UI 202 or 
the like comprises automatically obtaining a list of 
corresponding earlier file versions, e.g., ones that exist on 

5 temporal shadow volumes as described below, from which file 
data as it existed earlier may be recovered. In this manner, 
a user is not required to navigate the various volumes and 
subtrees to find captured versions (shadow copies) of a file, 
but rather can simply request the version location operation 

0 on a selected file and receive a list comprising a set of the 
available versions. To this end, in a described 
implementation, calls directed to versioning are handled via a 
version locator API 208. Again, note that a utility or other 
similar component can implement the present invention instead 

5 of an API . 



can recover the file by obtaining prior folder versions. 
Alternatively, a user can simply create an equivalent 
filename, such as via an application program, and then right 
0 click on the filename to find the versions. As another 

alternative, it is feasible to integrate the present invention 
with a search mechanism that looks for user-provided matching 
properties of a file or folder version, such as if the user 



Note that for files that have been deleted, the user 
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cannot remember a name exactly, but wants to restore a version 
of it. As used herein, a selected file or folder can be 
selected by any means of selection. 

For purposes of simplicity herein, the present invention 

5 will be described with respect to recovery of a file rather 
than a folder, except where otherwise noted. As will be 
understood, however, folder recovery can be implemented in 
essentially the same way. 

To handle a call corresponding to a user request for a 

0 list of the previous file versions captured or otherwise 
available for a particular file, in one described 
implementation, as generally represented in FIG. 3, locating 
the file versions is accomplished by first obtaining at the 
local (client) machine a list 300 of the available shadow 

5 volumes. To this end, the version locator API 208 includes or 
is otherwise associated with a client-side shadow volume 
location mechanism 304, which communicates with a counterpart 
server-side volume location mechanism 320 to obtain the list 
300 of the temporal shadow volumes. For example, in the CIFS 

0 protocol, an escape mechanism referred to as "transact" 

enables a local machine to send such a specialized request to 
an appropriately enabled CIFS-server, which then handles the 
request via suitable code installed thereon, which in the 
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present example comprises the server-side shadow volume 
location mechanism 320. 

To provide the list for a given file, the server-side 
shadow volume location mechanism 320 communicates with the 
5 server file system 230 and a shadow volume manager 322 to 

obtain the various shadow volumes' information, such as their 
names, timestamps, and a handle to each volume. To this end, 
the server-side shadow volume location mechanism 320 first 
determines the share that the file is on, and then determines 
10 which volume the share is on. Then, the shadow volume manager 
322 is asked to return information (e.g. a timestamp) for the 
identified base volume (e.g., 228) for each shadow volume that 
has been captured therefor. If any shadow volumes exist, this 
information is then returned in the shadow volume list 300. 
15 Note that as shown in FIG. 3, the shadow volumes are 

logical volumes, not physically separate volumes, as they are 
actually maintained as NTFS differential files VT 0 -VT n 
representing changes to the volume at various times, from 
which any file on the volume can be reconstructed as it 
20 existed at the time of capture. However, as can be readily 

appreciated, obtaining the information for volumes captured in 
other ways is a straightforward operation. Moreover, it is 
feasible to have the server collect file attributes for the 
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file versions from the differential files, rather than have 
the time stamps separately returned first, however keeping 
server operation simple and shifting as much of the burden to 
the client is generally desirable. 



locator API 208 can now find out which remote temporal shadow 
volumes have files that correspond to the user-selected one. 
For efficiency, the client-side shadow volume location 
mechanism 302 maintains a set of data structures 306, that 

0 each hold the information about an available shadow volume 

copied from the list 300. Because the temporal shadow volumes 
that are available regularly change, e.g., when a new one is 
captured and/or an old one is discarded, the client-side 
shadow volume location mechanism 304 updates this set 306 as 

5 necessary whenever a shadow volume list 300 is received. Note 
that in addition to the information returned in the shadow 
volume list 300, the data structures VT 0 -VT n may also maintain 
the UNC path to the network share, whereby it can construct a 
path to each file. 

0 At this time, the timestamps can be used to generate a 

timestamp-based list 316 returned to the shell user interface 
202 for display to the user. At least two options, however, 
provide the user with the ability to have a more-focused 



5 



With the returned shadow volume list 300, the version 
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result, namely only a list of time stamps that actually have a 
version of the file, and/or only file versions that are 
unique, i.e., different from other versions. Of course, 
either or both of these user options need not be offered to 
5 the user, but the flexibility is provided for various 

alternatives. For example, instead of providing a user with 
the list of timestamps, the user can alternatively specify a 
time, whereby the closest version, (before or after, or simply 
closest), or the two surrounding versions, can be 
10 automatically located for the user. As can be appreciated, 
numerous other ways of providing versions to a user are 
feasible . 

If a more-focused result is desired, for each shadow 
volume that exists, the version locator API 208, via a file 

15 location mechanism 308, sends a CIFS request to retrieve the 
file's attributes as they exist on that shadow volume. As is 
known, CIFS file server components 324 handle such requests in 
general. However, in order to handle requests directed to a 
shadow volume, the client and server have been modified to 

20 include the timestamp with the request. More particularly, in 
one implementation, the file location mechanism 308 embeds a 
time token comprising the volume's timestamp in the request 
address, e.g.: 
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/ / server/ share/dir / @GMTmmddyyyyhhinmss/ f oo . txt 
so that the server is aware of the shadow volume request and 
knows the shadow volume to access. Note that the timestamp is 
a GMT (Greenwich Mean Time) timestamp, whereby time zone 
3 changes do not affect such a request. Further, note that the 
timestamp is appended to the end of the path, whereby the 
client need not deal with distributed file system (DFS) issues 
related to having files stored on multiple servers. Note that 
this is because in general, DFS is a system of building a 

LO single, unified namespace out of many different servers. At a 
high level, DFS works by letting the individual servers that 
comprise the DFS namespace modify client-supplied names in 
response to junction points. By way of example, DFS may be 
used to provide a single namespace for a program's releases 

L5 built by different servers throughout a division, e.g., the 
name Wprogbuilds\release\lab01\release\x86f re is a junction 
point to \\robsvbll\release. To open 

Wprogbuilds\release\lab01\release\x8 6f re\latest_tested__build. 
txt, the Wprogbuilds server will modify the name to 
10 \\robsvbll\release\latest__tested_build.txt and tell the client 
to try the request again. 

As can be appreciated, the general algorithm to handle a 
junction point modifies the left part of the name. A name can 
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traverse multiple junction points, resulting in multiple name 
revisions, before finally contacting the destination server. 
Thus, if the shadow copy identifier was to the left, then it 
would get changed by this process of modifying the file name 
5 in response to DFS junction points. In keeping with one 

aspect of the present invention, putting the identifier to the 
right allows the identifier to remain in the name even as the 
servers change the client-supplied name to handle the junction 
points . 

10 As described above, such a file request is received by 

the client-side redirector 212 (FIG. 2) . In one 
implementation, the redirector 212 includes a timestamp pre- 
parser 214 that detects the "@GMT" token, and flags the 
request (e.g., by setting a bit in the CIFS header) as 
|15 special, whereby the server's CIFS component 324 will handle 
the request differently, i.e., as a request directed to a 
shadow volume and not the base volume, as described below. 
Note that instead of such an embedded token-type mechanism, 
the timestamp information may be sent in many other ways, 
20 e.g., passed in a header or other field to the server. 

In the embedded token implementation, when received at 
the server, such specially-flagged requests are parsed by the 
file server components 324, and the timestamp in the token 
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converted to an integer or the like that identifies the actual 
logical shadow volume/ e.g., maps to a shadow volume handle 
thereto. Note that the flag usage keeps the server efficient, 
since the server can quickly handle non-special requests 
without parsing, and only parse the special versioning-related 
ones, which should be a relatively rare occurrence since 
version recovery normally will be requested only rarely. 
Further note that the client can perform the timestamp-to- 
integer conversion, and pass the integer, whereby the server 
would not have to parse and convert the token. 

For a file version that exists on a shadow volume, the 
server returns the file attributes, represented in FIG. 3 by 
file attributes 310, 312 and 314. Not all shadow volumes 
will necessarily have a copy of the file, e.g., a file may 
have been initially created after an existing shadow volume 
was captured, or the file could have been deleted prior to a 
given capture, whereby that existing shadow volume will not 
have a version of that file. For files that exist, the file 
location mechanism 308 adds the file attributes to an 
available file list 316, in association with the volume's 
timestamp. As can be appreciated, however, in one alternative 
implementation, the server can perform such filtering before 
even returning the shadow volume list 300, that is, only add a 
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shadow volume timestamp to the list 300 if the file exists on 
that shadow volume . 

To simplify the selection by a user, the file location 
mechanism 308 further includes a unique file filtering process 

5 318 that (if active) checks the file's last modified time (one 
of the file's returned attributes) so as to not add file 
versions to the list when those versions have not changed from 
one already on the list. As described above, checkboxes or 
the like on the shell UI may be used to make the optional 

0 features user-configurable. For example, a user may not want 
unique-file-only filtering but instead want a different 
volume's version if a shadow volume's data for this file is 
corrupt, and thus filtering can be turned off to provide 
access to such "duplicate" files. Again, in an alternative 

5 implementation, if suitable notified, the server can perform 
such unique filtering before even returning the shadow volume 
list 300, that is, only add a shadow volume timestamp to the 
list 300 if the file is unique. 



0 or as attributes are received, and displays the list to the 
user. In general, the displayed result comprises the name and 
timestamp for the file, although of course for the various 



The shell UI 202 receives the list 316, e.g 



all at once 
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versions the name is the same and thus need not be repeated, 
and the timestamps can be converted to local times. 

At this time, the user has simply clicked on a filename 
in the shell UI, requested the file versioning operation, and 
5 has automatically and transparently received a list of 

timestamp-delineated, temporal shadow volumes for that file, 
which may be filtered to those that have file versions that 
exist and/or are unique. 



0 the user can select a version for restoration, which 

essentially comprises opening and reading the file. Once a 
selection is made, the list 300 of volume timestamps are 
discarded, since the set of shadow volumes are capable of 
changing at any time, and thus the list 300 may no longer be 

5 current. However, it is feasible to cache this list 300 and 
the list 316 (e.g., for a short time) and assume that no new 
shadow volumes have been captured, and instead deal with the 
situation of a formerly present (but now missing) shadow 
volume only when such an event actually occurs. 

0 Data retrieval is substantially the same as for any 

network file server, although again the CIFS header is flagged 
and the timestamp included in the token embedded in the path 
(or otherwise sent) so that the server will parse the address 



From the resultant timestamps displayed in the UI 200, 
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for the token and convert the timestamp to the correct volume 
location for the file. Note that shadow volumes are read- 
only, however the user can save a retrieved file to a 
different, non-shadow volume for editing. In the above- 
described manner, a user can thus rapidly identify and 
retrieve a version that exists in a shadow volume for a given 
file, and then evaluate and keep the version or versions that 
the user deems best. 

It should be apparent that the present invention works with 
10 folders generally the same way as described above with respect 
to files, since folders generally have the same attributes as 
files. For example, a user can select a folder, and see the 
various versions that exist of that folder. Then, if the user 
elects to view a network folder hosted on a remote server with 
15 shadow volumes, the user will be able to retrieve prior versions 
of files within that folder. In other words, selecting such a 
task will present the user with the folder's history, comprising 
a list of read-only, point-in-time shadow copies of the folder 
contents that the user can then open and explore like any other 
20 file folder, e.g., the user can view files in the folder's 

history, copy files from the folder's history, and so on. Thus, 
for example, where multiple files have been changed, an entire 
directory can be retrieved and restored. This is also possible 
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with entire volumes. Notwithstanding, for purposes of 
simplicity, the present invention will continue to be primarily 
described with respect to the location and restoration of 
individual files. 

5 Turning to an explanation of the operation of the 

invention, as generally represented in the flow diagrams of 
FIGS. 4-6, when needed, the user via the user interface 200 
(or some other entity such as an auto-recover process) starts 
the shadow file location process of the present invention by 

0 calling the shadow recovery API 202, identifying the file by 
name or the like, as generally represented by step 400 of FIG. 
4. Step 402 represents the process requesting the list 300 of 
the shadow volumes that the server has, including each shadow 
volume's respective timestamp information, while step 404 

5 represents receiving the list. 

Step 406 tests whether any shadow volume times tamps have 
been returned. Note that shadow volumes only exist if the 
shadowing feature is enabled, and thus the list may be null, or 
alternatively, an error message indicating no such shadow 

0 volumes exist may be returned. Alternatively, in an 

implementation wherein the server performs file-exist filtering, 
it is possible that shadow volumes exist, but not the file, 
whereby the timestamp list would also be empty. In any event, 
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step 416 indicates this error being handled, such as to inform 
the user that version recovery is not possible for this file. 
Note that preferably this is a different error message than one 
that would be returned when the network was down, e.g., a 
5 message indicating try again later likely would be more 
appropriate . 

Assuming at least one shadow volume exists, step 408 
represents updating the local data structures that are 
maintained for shadow volumes, that is, create and add to the 
10 set a new local data structure for caching the shadow volume 

information for each new shadow volume, and delete from the set 
those that correspond to a now-deleted shadow volume. 
\ As described above, the user may have selected (client- 

side) filtering options, so that only files that exist on a 
15 shadow volume have shadow volume timestamps returned for them, 
and/or only file versions that are unique. Steps 410 and 412 
represent the testing of these filters, since if neither is 
active the file version selection list 316 can be simply 
generated from the existing timestamp information at step 414 
20 and provided to the user via FIG. 6. Note that the file exist 
filter may not be completely independent of the unique files 
filter, e.g., if the unique files filter is active, the file 
exist filter may automatically be turned active. However, for 
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purposes of the present description, these two will be treated 
as independent selections, whereby, for example, a times tamp of 
a shadow volume with a file that does not exist will be 
considered as a unique timestamp for filtering purposes. 



branches to step 500 of FIG. 5 to obtain the file attribute 
information for each shadow copy on the identified shadow volume 
or volumes. .Step 500 of FIG. 5 represents selecting one of the 
shadow volumes via its timestamp on the shadow volume list 300. 

10 At step 502, a get attributes request is constructed from this 
selection by the API 2 08, including adding the timestamp to the 
embedded token, while step 504 represents the redirector 212 via 
its timestamp pre-parser 214 setting the special parsing bit in 
the request header. As described above, this is one way for the 

15 server to treat the request specially, e.g., the server will 

parse the request to extract the timestamp therefrom, to convert 
it to an integer that maps to or otherwise determines the 
correct temporal shadow volume. As also described above, the 
client can perform some or all of the processing (e.g., the 

20 integer conversion) needed to request the correct file version. 

At step 506, the request to obtain the file's attributes is 
issued, with a result returned for that file. For purposes of 
the present description, it is assumed that the network 



5 



When (client-side) filtering is active, step 410 or 412 
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connection is alive, whereby a result is returned, comprising 
the file's attributes or an appropriate error, e.g., file not 
found. 

Step 508 represents evaluating whether the filtering for 
only existing files is active. If not, step 508 branches ahead 
to step 512 to test whether unique file filtering is active, as 
described below, otherwise step 508 branches to step 510 to test 
whether the file exists. Step 510 represents evaluating whether 
the file for which attributes have been requested exists. If 
the file does not exist, the request is repeated for another 
shadow copy via steps 510 and 518, without adding a version to 
the list, until no volumes remain. Note that although not shown 
in FIG. 5 for purposes of simplicity, it is understood that 
multiple file attribute requests may be issued at step 506 
without waiting for another shadow volume's results, with each 
result separately evaluated as it comes in. In other words, 
although FIG. 5 shows the attributes being serially requested 
and filtered, the operation need not be serial to construct the 
list 316. 

If a file exists on a shadow volume, step 512 tests whether 
unique file filtering is active. If not, step 512 bypasses step 
514 and branches to step 516 where the file / timestamp is 
simply added to the list 316 of available files from which the 
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user may select a file. If filtering is on, step 514 is 
executed, which skips adding duplicate file versions to the list 
316. To this end, step 514 can evaluate the file attributes to 
avoid adding a file / timestamp having the same last modified 
time as a file already on the list, whereby the list will only 
contain unique file versions. Note that although not shown, 
step 514 can add timestamps of volumes that do not have a file 
to the list, treating such volumes as if the file was unique, 
provided the user can separately specify that unique file 
filtering is active, but file-exist filtering is not active. 
Further, note that FIG. 5 can be executed regardless of 
filtering, for example, so that a complete list of shadow volume 
timestamps may be displayed to the user, but having different 
appearances (e.g., colors) for timestamps representing unique 
file versions, timestamps where files do not exist, and/or 
timestamps for non-unique files. 

When the available volumes have each been processed to 
provide the file attributes, if any exist, step 518 branches to 
step 520 which represents testing whether at least one file 
version is available for recovery. If not, this condition is 
handled via step 52 0, e.g., by informing the user that there are 
no file versions. Otherwise the process continues to step 600 
of FIG. 6. 
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Step 600 represents displaying the list of files and each 
one's corresponding volume timestamp to the user. From this 
list, the user can select a file for recovery via step 602, or 
cancel. In the event the user selects a file, the process 
5 branches to step 604. 

As can be appreciated, once a file is selected it may be 
treated like any other selected file, e.g., the file's extension 
is looked up in the registry or the like, an application program 
registered for that extension is automatically started, if not 

10 already running, and the file opened in the context of the 

application. However, unlike remote files on a server's base 
volume, the API or the like will construct the file open request 
with the timestamp token therein at step 606, and with the 
redirector setting the special parsing bit in the request header 

15 at step 608 so that the server will open the correct shadow 
version (instead of the base volume's version). Step 610 
represents requesting the file open, and step 612 returning the 
file handle to the application, whereby it can read the file 
version in a normal manner from the application's perspective. 

20 Note that the file handle can be cached, e.g., by the 

redirector, and detected and converted to special requests as 
needed to retrieve the file data from the correct shadow volume, 
and to close the file. 
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Alternatives to automatically opening the file include 
downloading the file to a local drive, where it can be accessed 
like any other file, restoring the version to the server's base 
volume (after changing the name or otherwise acting so as to not 
5 overwrite the current version) , and so forth. In any event, 
recovery is greatly simplified for the user. 

As can be seen from the foregoing detailed description, 
there is provided a method and system that transparently and 
automatically enable restoration of prior versions of files and 

10 folders. Prior versions can be restored simply, rapidly, and 
with minimal expense. 

While the invention is susceptible to various 
modifications and alternative constructions, certain 
illustrated embodiments thereof are shown in the drawings and 

15 have been described above in detail. It should be understood, 
however, that there is no intention to limit the invention to 
the specific form or forms disclosed, but on the contrary, the 
intention is to cover all modifications, alternative 
constructions, and equivalents falling within the spirit and 

20 scope of the invention. 
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